ON THE DYNAMIC PROGRAMMING PRINCIPLE FOR 
UNIFORMLY NONDEGENERATE STOCHASTIC 
DIFFERENTIAL GAMES IN DOMAINS AND THE ISAACS 
<N EQUATIONS 

o 

\ N.V. KRYLOV 

Abstract. We prove the dynamic programming principle for uniformly 
\Q , nondegenerate stochastic differential games in the framework of time- 

homogeneous diffusion processes considered up to the first exit time 
from a domain. In contrast with previous results established for constant 
stopping times we allow arbitrary stopping times and randomized ones as 
well. There is no assumption about solvability of the the Isaacs equation 
' in any sense (classical or viscosity). The zeroth-order "coefficient" and 

_J the "free" term are only assumed to be measurable in the space variable. 

^3 ' We also prove that value functions are uniquely determined by the 

functions defining the corresponding Isaacs equations and thus stochas- 
tic games with the same Isaacs equation have the same value functions. 
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1. Introduction 



The dynamic programming principle is one of basic tools in the theory 
of controlled diffusion processes. It seems to the author that Fleming and 
\ Souganidis in [2] were the first authors who proved the dynamic program- 

ed ■ ming principle with nonrandom stopping times for stochastic differential 

games in the whole space on a finite time horizon. They used rather in- 
volved technical constructions to overcome some measure-theoretic difficul- 
• ties, a technique somewhat resembling the one in Nisio [11], and the theory 

j_j | of viscosity solutions. 

In [4] Kovats considers time- homogeneous stochastic differential games 
in a "weak" formulation in smooth domains and proves the dynamic pro- 
gramming principle again with nonrandom stopping times. He uses approx- 
imations of policies by piece-wise constant ones and proceeds similarly to 
[11]. 

Swi§ch in [12] reverses the arguments in [2] and proves the dynamic pro- 
gramming principle for time-homogeneous stochastic differential games in 
the whole space with constant stopping times "directly" from knowing that 
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the viscosity solutions exist. His method is quite similar to the so-called 
verification principle from the theory of controlled diffusion processes. 

It is also worth mentioning the paper [1] by Buckdahn and Li where the 
dynamic programming principle for constant stopping times in the time- 
inhomogeneous setting in the whole space is derived by using the theory of 
backward-forward stochastic equations. 

In this paper we will be only dealing with the dynamic programming prin- 
ciple for stochastic differential games and its relation to the corresponding 
Isaacs equations. Concerning all other aspect of the theory of stochastic 
differential games we refer the reader to [1], [2], [4], [11], and [12], and the 
references therein. 

In [10] we adopted the strategy of Swi§ch ([12]) which is based on using 
the fact that in many cases the Isaacs equation has a sufficiently regular 
solution. In [12] viscosity solutions are used and we relied on classical ones. 
In the present article no assumptions are made on the solvability of Isaacs 
equations. Here we use a very general result of [9] (see Theorem 1.1 there) 
about solvability of approximating Isaacs equations and our Theorem 5.2 
implying that the solutions of approximating equations approximate the 
value function in the original problem. Then we basically pass to the limit 
in the formulas obtained in [10]. 

The main emphasis of [2], [4], [11], and [12] is on proving that the value 
functions for stochastic differential games are viscosity solutions of the cor- 
responding Isaacs equations and the dynamic programming principle is used 
just as a tool to do that. In our setting the zeroth-order coefficient and the 
running payoff function can be just measurable and in this situation neither 
our methods nor the methods based on the notion of viscosity solution seem 
to be of much help while characterizing the value function as a viscosity 
solution. 

Our main future goal is to develop some tools which would allow us in a 
subsequent article to show that the value functions are of class C ' 1 , provided 
that the data are there, for possibly degenerate stochastic differential games 
without assuming that the zeroth-order coefficient is large enough negative. 
On the way to achieve this goal one of the main steps, apart from proving the 
dynamic programming principle, consists of proving certain representation 
formulas like the ones in Theorems 3.2 and 3.3 of [10] in which the process 
is not assumed to be uniformly nondegenerate. Next important ingredient 
consists of approximations results stated as Theorem 5.2 again for possibly 
degenerated processes. By combining Theorem 1.1 of [9] with Theorems 
3.2 and 3.3 of [10] and 5.2, we then come to one of the main results of the 
present article, Theorem 2.1, about the dynamic programming principle in 
a very general form including stopping and randomized stopping times. 

In Theorem 2.2 we assert the Holder continuity of the value function in 
our case where the zeroth-order coefficient and the running payoff function 
can be discontinuous. 
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Theorem 2.1 concerns time- homogeneous stochastic differential games un- 
like the time inhomogeneous in [2] and generalizes the corresponding results 
of [12] and [4], where however degenerate case is not excluded. 

Our Theorem 2.3 shows that the value function is uniquely defined by the 
corresponding Isaacs equation and is independent of the way the equation 
is represented as sup inf of linear operators (provided that they satisfy our 
basic assumptions). This fact in a somewhat more restricted situation is 
also noted in Remark 2.4 of [12]. 

The article is organized as follows. In Section 2 we state our main results 
to which actually, as we pointed out implicitly above, belongs Theorem 5.2. 
In Section 3 we give a version of Theorem 2.1 for the whole space. Then 
in Section 4 we prove a very simple result allowing us to compare the value 
functions corresponding to different data. 

Sections 5 and 6 are devoted to deriving approximation results. In Section 
5 we consider the approximations from above whereas in Section 6 from 
below. The point is that we know from [9] that one can slightly modify 
the underlying Isaacs equation in such a way that the modified equation 
would have rather smooth solutions. These smooth solutions are shown to 
coincide with the corresponding value functions, which in addition satisfy 
the dynamic programming principle, and the goal of Sections 5 and 6 is 
to show that when the modification "fades away" we obtain the dynamic 
programming principle for the original value function. Theorem 5.2 is proved 
for the case that the process can degenerate. Its version for the uniformly 
nondegenerate case is given in Section 7 where we also prove Theorem 2.3 
about the characterization of the value function by the Isaacs equation. In 
the final short Section 8 we combine previous results and prove Theorems 
2.1 and 2.2. 

2. Main results for bounded domains 

Let M. d = {x = (x\, Xd)} be a <i-dimensional Euclidean space and let 
d\ > d and k > 1 be integers. Assume that we are given separable metric 
spaces A and B and let, for each a G A and f3 G B the following functions 
on M. d be given: 

(i) d x d\ matrix- valued a a ^(x) = {o~°j(x)), 

(ii) Revalued b a ^(x) = (bf(x)), and 

(iii) real- valued functions c a °(x), f a °(x), and g(x). 

Take a ( € C^ c (M d ) with unit integral and for e > introduce Ce( x ) = 
e~ Q{x/e). For locally summable functions u = u(x) on M. d define 

u^(x) = u * (s(x). 

Assumption 2.1. (i) a) All the above functions are continuous with respect 
to ft G B for each (a, x) and continuous with respect to a G A uniformly 
with respect to f3 G B for each x. b) These functions are Borel measurable 
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functions of (a, (3, x), the function g(x) is bounded and uniformly continuous 
on R d , and c a/3 > 0. 

(ii) For any xgR d 

sup (|c^| + |r^|)(x)<oo (2.1) 

{afi&AxB 

and for any x, y £ M d and (a, (3) £ A x B 

\\a a P(x) - a a P(y)\\ < Kx\x - y\, \b a ?(x) - b al3 (y)\ < K x \x - y\, 

\\a^(x)\\,\b^(x)\<K 

where Kq and K\ are some fixed constants. 

(iii) For any bounded domain D C M. d we have 

II SUp \f af3 \ \\ Ld (D) + II SUp C af5 \\ Ld (D) < 00, 
(a,/3)GAxB (a,f3)eAxB 

ii sup \f^-(r^)\\\ Ld{D) ^o, 

(a,/3)£AxB 

|| sup \ c ^-(c a ^\\\ Ld{D) ^0, 

{a,/3)eAxB 

as e I 0. 

(iv) There is a constant 5 £ (0, 1] such that for a £ ^4, /3 € £?, and 
x, A £ M rf we have 

<^|A| 2 < a*j(x)\i\j < <5 1 [ A 1 2 . 

The reader understands, of course, that the summation convention is 
adopted throughout the article. 

Let (Q, J 7 , P) be a complete probability space, let {Tt,t > 0} be an in- 
creasing filtration of er-fields J~t C Tt such that each J-j is complete with 
respect to J 7 , P, and let wt,t > 0, be a standard di-dimensional Wiener 
process given on O such that wt is a Wiener process relative to the filtration 
{T tl t >0}. 

The set of progressively measurable A- valued processes at = ott{uj) is 
denoted by 21. Similarly we define 23 as the set of -B-valued progressively 
measurable functions. By B we denote the set of 53- valued functions (3{ol.) 
on 21 such that, for any T £ (0, oo) and any a 1 , a 2 £ 21 satisfying 

P(a\ = a\ for almost all t<T) = l, (2.2) 

we have 

P(P t (a 1 ) = (3 t (a 2 ) for almost all t < T) = 1. 

For a. £ 21, /3. £ 53, and x £ M rf define x"'^' x as a unique solution of the 
Ito equation 

x t = x+ f a asl3s {x s )dw s + [ b a ^ s (x s )ds. (2.3) 
Jo Jo 
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For a sufficiently smooth function u = u(x) introduce 

L al3 u(x) = af(x)D ijU (x) + bf(x)D iU (x) - c a/3 (x)u(x), 
where, naturally, Di = d/dxi, D{j = D{Dj. Also set 

H[u](x) = sup inf [L al3 u(x) + f aP (x)}. (2.4) 

aGA fieB 

Denote 

JO 

Next, fix a bounded domain D C M d , define r a '^' x as the first exit time 
of x"'^' x from D, and introduce 

v(x) = inf sup E^ {a - ] [ ( T f(x t )e-^ dt + g(x T )e-^] , (2.5) 
P&, a.ea Jo 

where the indices a., /3, and x at the expectation sign are written to mean 
that they should be placed inside the expectation sign wherever and as 
appropriate, that is 

K P \ [ T f(x t )e-^dt + g(x T )e-^] 
Jo 

J o 

Observe that this definition makes perfect sense due to Theorem 2.2.1 of [6] 
and v(x) = g(x) in M. d \ D. 

Here is our first main result before which we introduce one more assump- 
tion. 

Assumption 2.2. There exists a nonnegative G S C{D) n Cf oc (D) such 
that G = on dD and 

L a/3 G < -1 

in D for all a 6 A and f3 £ B. 

Theorem 2.1. Under the above assumptions 

(i) The function v(x) is bounded and continuous in M. d . 

(ii) Let ^ a -P- x be an {Tt}- stopping time defined for each a. € 21, /3. € 03, 
and x € M. d and such that ^ a -fi- x < T a -P- X . Also let \^ P X > be progressively 
measurable functions on 0, x [0, 00) defined for each a. £ 21, /3. £ 03, and 
x € M d and such that they have finite integrals over finite time intervals (for 
any u). Then for any x 

pry 

v(x)=mf sup J E°- /3(a - ) [t;(x 7 )e-^-^ + / {f{x t ) + X t v(x t )}e-^-^ dt] , 
peM a.&& Jo 

(2.6) 
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where inside the expectation sign 7 = ry a -P( a -) x and 

Jo 

Remark 2.1. The above setting is almost identical to that of [10] and state- 
ment of Theorem 2.1 is almost identical to that of Theorem 2.2 of [10]. 
However, here we did not impose a quite strong assumption from [10] that 
D be approximated by domains in which the Isaacs equation has regular 
solutions. On the other hand, we pay for that by excluding parameters p, 
which are present in Theorem 2.2 of [10] and will reappear in our Theorem 
2.3. 

Note that the possibility to vary A in Theorem 2.1 might be useful while 
considering stochastic differential games with stopping in the spirit of [5]. 

Theorem 2.2. The function v is locally Holder continuous in D with expo- 
nent 9 6 (0, 1) depending only on d and 5. 

Next, we state a comparison result, for which we need some new objects 
and additional assumptions. Take an integer k > d and assume that on IR fc 
we are given a mapping 

n:ieR fc ^ n(x) e R d 

which is twice continuously differentiable with bounded and uniformly con- 
tinuous first- and second-order derivatives. 

The reader understands that the case k = d is not excluded in which case 
n(x) = x is allowed. 

Assume that we are given a separable metric space P and let, for each 
a £ A, (3 £ B, and p € P, the following functions on R fe be given: 

(i) k X di matrix- valued a a ^(p,x) = (af- (p,x)), 

(ii) Revalued b al3 (p,x) = (bf (p, x)), and 

(in) real-valued functions f al3 (p,x) , c al3 (p,x), and f a ^(p,x). 
As usual we introduce 

a a ?(p,x) = (l/2)a a P(p,x)(a a P(p,x)T 

and for a fixed p E P define 

(d,a,b,cj,f) a ^x) = (a,a,b,c,f,f)^(p,x). 

Assumption 2.3. (i) All the above functions apart from f are continuous 
with respect to /3 G B for each (a,p, x) and continuous with respect to 
a € A uniformly with respect to /3 6 B for each (p,x). Furthermore, they 
are Borel measurable functions of (p, x) for each (a, (3) and c a @ > 0. 

(ii) The functions a a ^(x) and b a ^(x) are uniformly continuous with re- 
spect to x uniformly with respect to (a, /3) £ Ax B and for any x € M fc and 
(a,P,p) eAxBxP 

\\a^(p,x)\\,\b^(p,x)\<K . 
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(iii) We have f = 1 and there is a constant 5i G (0, 1] such that on 
A x B x P x R k we have 

f^(p,i) G [Mf 1 ], /^(p,*) = f^(p,x)f^(x). (2.7) 

(iv) The functions c a ^(x) and f a ^(x) are bounded on i x fi x IR rf . (This 
part bears on the objects introduced before Theorem 2.1.) 

(v) For any x G M. k 

sup (Ic^l + \f aP \){x) < oo. (2.8) 

(a,l3€AxB 

A function pf '^' = p"'^'(w) given on 21 x *B x O x (0, oo) is said to be 
control adapted if, for any (a., (3.) G 21 x 53 it is progressively measurable in 
(w, i) and, for any T € (0, oo), we have 

P(Pt ^ = P° ^ f° r almost all t < T) = 1 

as long as 

P( a j = af, $ = /3 t 2 for almost all t < T) = 1. 

The set of P-valued control adapted processes is denoted by 

We discussed a way in which control adapted processes appear naturally 

in Remark 2.3 of [10]. 

Fix a p G *P and for a. € 21, /3. € 53, and x G M fc consider the following 

equation 

x t = x+ f a a ^ (pf* , x fl ) cfa; s + /"* (p^' , x 8 ) ds. (2.9) 
JO Jo 

Assumption 2.4. Equation (2.9) satisfies the usual hypothesis, that is for 
any a. G 21, ft. G 53, and x G M fe it has a unique solution denoted by x" 
and x"'' 3 " 1 is a control adapted process for each x. 

In order to state additional assumptions, we need a possibly unbounded 
domain D C M fc such that 

n(z? ) = d. 

Denote by f a -P- x the first exit time of x^ from D and set 

Jo 

Next, suppose that for each e > we are given real- valued Borel measur- 
able functions (x) and fe {x) defined on A x B x R fc and impose 

Assumption 2.5. (i) For each e > the functions (c £ ,fc) are bounded 
on 4 x B x D and uniformly continuous with respect to x G D uniformly 
with respect to a, f3. 
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(ii) For any ieD 



sup ( T sup {(f 13 -cf\{x t )e-^dt^0, 

(a.,/3.)e2lx!B JO a£A,/3eB 

sup Eg-* [ T sup \f al3 - ff\(x t )e-^dt^0 (2.10) 
(a.,/3.)eSlx!8 ^0 agA/3eB 

with the second convergence in (2.10) being uniform in D . 

(iii) There exists a constant <5 G (0, 1] such that for i 6 l', p £ P, a £ i, 
/3 £ B, and A £ R d we have 

5|A| 2 < |A*^(x),7 Q/3 (;p,x)| 2 < ^lAl 2 . 
1 ox 

Remark 2.2. Assumption 2.5 (iii) is equivalent to saying that for solutions 
of (2.9) the processes H(xt) are uniformly nondegenerate. 

It is convenient to always lift functions u given on W d to functions given 
on M fc by the formula 

u{x) :=u(U(x)). (2.11) 
For sufficiently smooth functions u = u(x) introduce 

L af3 u{p, x) = a*f (p, x)Diju(x) + b^ip, x)Diu{x) - c a,3 (p, x)u{x), 

L al3 u(x) = L a(3 u(p, x) 
(naturally, D{ = d/dxi, Dij = DiDj). Also set 

H[u](x) = sup inf [L al3 u(x) + f afS (x)}. 

Assumption 2.6. There exists a nonnegative (bounded) function G G 
C(D) n Cf oc (D) such that G(x) -> as x G D and dist (U(x), dD) -> 
(G = on dD if k = d and n(x) = x) and 

L al3 G(p,x) < -1 

in P x D for all a G A and /3 £ B. 

Next, take a real- valued function ?/> on R fc with finite C 2 (]R fc )-norm and 
introduce 

v(x) = inf sup £^- /3(a - ) [ / /(p i ,£ t )e-^(it + V(if)w(x f )e-^], 

where, naturally, t> is taken from Theorem 2.1. Assumption 2.5 (iii) (and 
the boundedness of D) and Theorem 2.2.1 of [6] allow us to conclude that 
that Pg-P-(T a -P- x < oo) = 1. Also notice that (2.7) and Assumptions 2.6 
imply that for any 

<$i sup Ef p - f ' \f{pt,x t )\e-^dt 

{a./3.)&x<B JO 
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< sup Eg*' f ' \f{x t )\e-** dt 

(a./3.)e2lx?B JO 

< sup E%- p - f \f(x t ) - f e (xt)\e-** dt + G(x) sup \ff(y)\, 

which is finite at least for small e > owing to (2.10). Hence, v is well 
defined. 

By the way, observe also that, if k = d and Ii{x) = x, then ip(x)v(x) = 
ijj(x)g(x) on dD = dD. 

Assumption 2.7. For any function u € Cf oc (D) (not Cf oc (D )), the func- 
tion ip(x)u(x) is p-insensitive in D relative to (f a ^(p,x) : L a ^(p,x)) in the 
terminology of [10], that is, for any a., /?., and x we have 

d[(^n)(^ /3 - £ )e-^' /3 ' i ] =dm t 

+ e -^ ,/, 'V*A( p *^,i*^*)Z«*A(^ U )(i*^ 4 )ttt, 

whenever t < f a -P- x ^ where mt is a local martingale starting at zero. 
We discuss this assumption in Remark 2.6. 

Finally, take some {J^j-stopping times j a -P-% and progressively measur- 
able functions \® ° x > on f2 x [0, oo) defined for each a. € 21, (5. S 25, and 
x € M fc and such that \® P X have finite integrals over finite time intervals 
(for any oj). Introduce 

JO 

In the following theorem by quadratic functions we mean quadratic func- 
tions on M. d (not M. k ) (and if u is a function defined in D then we extend it 
to a function in a domain in M fc following notation (2.11)). 

Theorem 2.3. (i) If for any x € D and quadratic function u, we have 

H[u](U(x)) < H[wifj)(x) < 0, (2.12) 

i/ien £> < ^/w in M fc and for any x E M fc 

> mf sup K^^fWK^AfK^"^ 

+ {f(p t ,x t ) + X t v^x t )}e-^dt]. (2.13) 

('iij If for any x £ D and quadratic function u, we have 

H[u](U(x)) > => > 0, (2.14) 

i/ien £> > f/w in M fc and /or any x £ M fc 

u^(x) < inf sup £°- /3(a - ) [wV(* 7 Af)e"^ Af " ,/,7Ai ' 
/3eB a. est 
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rjAf 

+ {f( P t,x t ) + \M{x t )}e-^dt\. (2.15) 
Jo 

Remark 2.3. Under the assumptions of Theorem 2.1 suppose that c and / 
are bounded. Take a global barrier which is an infinitely differentiable 
function on R d such that * > 1 on R d and (L a/3 + c a/3 )* < -1 on D for all 
a, (3. The existence of such functions is a simple and well-known fact. 
In Theorem 2.3 take k = d, D = D, and independent of p functions f = 1, 

<j<*P{x) = ^> 1 / 2 (x)a al3 (x), b a/3 (x) = y{x)b a/3 {x) + 2a a/3 {x)D^(x), 

c<*P(x) = -L a %(x), f afS {x) = f al3 (x), g{x) = ^- 1 (x)g(x), 

where D^/ is the gradient of ^ (a column vector). 
A simple computation shows that 

L aP u{x) + /°0 = L al3 {u^)(x) + f af} {x) 

and therefore both conditions in (2.12) and (2.14) are satisfied with ip = 
^>~ l and by Theorem 2.3 we conclude that v = It is still probably 

worth noting that to check Assumption 2.5 in this case we take (c £ , f £ ) a ^ = 

This simple observation sometimes helps introducing a new c > 1 when 
the initial one was zero. 

Remark 2.4. If d, 6, c, and / are independent of p and k = d, H(x) = x, 
and ip = 1, then Theorem 2.3 implies that v = v whenever the functions H 
and H coincide. Therefore, v and v are uniquely defined by H and not by 
its particular representation (2.4) and, for that matter, not by the choice of 
probability space, filtration, and the Wiener process including its dimension. 
By Theorem 2.3 we also have that v = v if k = d, H(x) = x, and if d, b, c, 
and / do depend on p but in such a way that 

{a,'b,c,f)(p,x) = f(p,x)(a,b,c,f)(x) 

since in that case any smooth function is p-insensitive. In such a situation 
we see that v is independent of p € *P as well. 

Also notice that, if in Theorem 2.1 the functions c and / are bounded 
(see Assumption 2.3 (iv)) and one takes k = d, assumes that the checked 
functions are independent of p, and finally takes the checked functions equal 
to the unchecked ones and (c E J E ) a P = [(c,/)^]( £ ), then one sees that as- 
sertion (ii) of Theorem 2.1 follows immediately from Theorem 2.2.1 of [6] 
and Theorem 2.3. 

Remark 2.5. Here we discuss the possibility to use dilations. Take a constant 
fi > and consider the following modification of (2.3) 

x t = x+ [ a as,3s {fix s )dw s + [ fib as,3s {fix s )ds. (2.16) 
Jo Jo 
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The solution of this equation is denoted by xf ' x (fi). Then let 
C^'M = [\ 2 c a ^^xf^^))ds, 



denote by r a '^' x (/x) the first exit time of xf ,x (fi) from \i l D, and set 
v(x, fi) = inf sup E%-n a -> [ / n 2 f(nx t (ji))e-^ dt 

/3eBa.e2t J 

A simple application of Theorem 2.3 with H(x) = fix and ip = 1 shows 
that v(/j,x) = v(x, /j,). Of course, other types of changing the coordinates are 
also covered by Theorem 2.3. 

Remark 2.6. The case k > d will play a very important role in a subsequent 
article about stochastic differential games. To illustrate one of applications 
consider the one-dimensional Wiener process Wt, define t x as the first exit 
time of x + wt from ( — 1,1) and introduce 

v(x) = E [ X f(x + wt) dt, 
Jo 

so that the corresponding (Isaacs) equation becomes 

H[v] := (l/2)D 2 v + f = 

in (—1,1) with zero boundary data at ±1. We want to show how Theorem 
2.3 allows one to derive the following 

v(x) = E f X e - wt - {1/2)t f(x + w t + t) dt, (2.17) 
Jo 

where f x is the first exit time of x + wt + t from (—1, 1). (Of course, (2.17) 
is a simple corollary of Girsanov's theorem.) 

In order to do that consider the two-dimensional diffusion process given 

by 

dx t = dw t + dt, dy t = -y t dw t (2.18) 

starting at 

(x,y)eD E = (-l,l) x (e.e" 1 ), 

where e € (0, 1), let rj„ be the first time the process exits from this domain, 
and introduce 

r / i 

v(x,y) = E[ / y t f(x t )dt + y TS v(x Ti )\. 

Jo 

In this situation we take IL(x,y) = x. The corresponding (Isaacs) equation 
is now 



q2 q2 q2 

H[v](x,y) := (l/2)j^v(x,y) - y-^^v(x,y) + (l/2)y 2 j^v(x, y) 



12 



N.V. KRYLOV 



+-^v(x,y) + yf{x) = 0. 

As G(x) and G(x,y) one can take 1 — \x\ 2 and set r(x,y) = y. 

It is a trivial computation to show that if u{x) satisfies H[u](x) < at a 
point x € (—1, 1), then for u(x,y) := yu(x) we have H[u](x,y) < for any 
y > and if we reverse the sign of the first inequality the same will happen 
with the second one. 

By Theorem 2.3 we have that v(x,y) = yv(x) in D £ and since for y = 1 

yt = e - wt -(l/2)t ^ 

we conclude that for any e 6 (0, 1) 

v(x) = E[ r e-^-W^fix + w t + t)dt + y Ti v(x T£ )] , (2.19) 
Jo 

where is the minimum of the first exit time of x + wt + 1 from (—1,1) and 
the first exit time of g-^t-C 1 / 2 )* from (e, e" 1 ). The latter tends to infinity 
as e \. and we obtain (2.17) from (2.19) and the fact that v = at ±1. 

The reader might have noticed that the process given by (2.18) is degener- 
ate. It shows why in Assumption 2.5 we require only H(xt) to be uniformly 
nondegenerate. 

3. Main results for the whole space 

In this section we keep the assumptions of Section 2 apart from Assump- 
tions 2.2 and 2.6 concerning the existence of the barrier functions G and G 
and take D = M. d . In case we encounter expressions like v(xy) we set them 
to be zero on the event {7 = 00}. In the whole space we need the following. 

Assumption 3.1. (i) The functions c, /, c, / are bounded. 

(ii) For a constant x > we have c a ^(p,x),c a ^(p,x) > \ for all a,(3,p,x 
and x. 

Notice that in this situation however f a -P- x may still be finite. 

Theorem 3.1. Under the above assumptions all assertions of Theorems 2.1 
and 2.3 hold true. 

Proof. First we deal with Theorem 2.1. Take D = D n = {x : \x\ < n} and 
in the original Theorem 2.1 in place of D and g, respectively, and denote 
thus obtained function v by v n . It is not hard to check that, due to the 
boundedness of / and the condition that c > x, in any compact set T C W 1 
we have v n — >■ v uniformly on T as n — >■ 00. Furthermore, since the boundary 
of D n is smooth and a, b, c are bounded and a is uniformly nondegenerate, 
for each n there exists a global barrier G n satisfying Assumption 2.2 with 
D n in place of D. Therefore, by Theorem 2.1, v n are continuous and so is v. 

For each n > m > 1 we also have by Theorem 2.1 that 

v n (x) = inf sup ^^Mx^Je-^™-^™ 
/3GB a.eSl 
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+ {f(x t ) + X t v n (x t )}e-^dt\, 

Jo 

where Tm^' x is the first exit time of x"'^' x from D m . Since v n — > v uniformly 
on D m , we conclude that 

v{x) = inf sup J B" ,/3(a,) [u(x 7ATm )e-^ AT --^ AT - 
/36B a.ea 

+ {f(x t ) + X t v(x t )}e~^dt]. 

Jo 

Passing to the limit as m — > oo proves our theorem in what concerns Theo- 
rem 2.1. 

In case of Theorem 2.3 the argument is quite similar and we only comment 
on the existence of G n satisfying Assumption 2.6 with D n = {x 6 D : 
n(i) € D n }. Under obvious circumstances one can take G n (x) = G n (IL(x)). 
In the general case one should construct G n for operators with, perhaps, a 
smaller ellipticity constant and larger drift terms. The theorem is proved. 



4. An auxiliary result 

In this section D is not assumed to be bounded. We need a bounded 
continuous function $ on D such that f > in D and $ = on dD (if 
dD ^ 0) . We assume that we are given two continuous .^-adapted processes 
x' t and x'l in M. d with x' ,x' ' E D (a.s.) and progressively measurable real- 
valued processes c' t , c'l, //, //'. Suppose that c', c" > 0. 

Define t' and t" as the first exit times of x' t and x'l from D, respectively. 
Then introduce 

4>'t = / c 's ds > 4>t = / c s ds, 
Jo Jo 

and suppose that 

f-r' f-r" 

E \f' t \e~^dt + E Ifi'le-M dt < oo. (4.1) 
Jo Jo 

Remark 4.1. According to Theorem 2.2.1 of [6] the above requirements about 
/ and c are fulfilled if Assumption 2.1 is satisfied and we take xt and (/, c) 
with prime and double prime of the type 

respectively, where a. € 21, /3. € 53, and x € M. d . 
Finally set 

v' = E [ T fie'** dt, v" = E f fie"*" dt. 
Jo Jo 

Now comes our main assumption. 
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Assumption 4.1. The processes 

ftAr' rtAr" 

^K AT ,)e"^+ / e-t'ds, y(x'l AT „)e- <t '"Ar» + / e -#' ds 
Jo Jo 

are supermartingale. 

Remark 4.2. Observe that Assumption 4.1 is satisfied under the assumptions 
of Theorem 2.1 if we take ^/ = G from Theorem 2.1 and other objects from 
Remark 4.1. 

Indeed, by Ito's formula 

rtAr 

G(x tAr )e-^ + / e-+- ds 
Jo 

is a local supermartingale, where 

x t = x^ x , r = r a '^, 4>t = ^ X - (4-2) 
Since it is nonnegative or constant, it is a supermartingale. 
Denote 

/•t'At" 

$ t = e "# + e "*i', A C = E |c4 - <4'|$ t dt, 

•/ o 

and by replacing c with / define As. 

Lemma 4.1. Introduce a constant Mf (perhaps Mf = oo) such that for 
each t > (a.s.) 

pt'At" 

Ir>AT»>tE{ J \f"\$ s ds | Ft) < $ t M f . (4.3) 

Then 

\v' - v"\ < A f + M f A c + sup \f\EI r ,, <T ,[m(x' Tll ) - ^«„)]e"<" 

+ sup \f"\EI T , <T „[* (4,) - ^>(x' T ,)]e~<' , (4.4) 
where the last two terms can be dropped if r' = t" (a.s.). 

Proof. We have 

-t'At" 



\v" 



E ( f'le-W dt\ <sup|/"|£ f e-t"dt, 

Jo Jt'At" 



where owing to (4.1), Assumption 4.1, and the fact that bounded if > 0, 
the last expectation is dominated by 

E^(x^ lAT „)e-<'Ar"I Tl<T , l = EI Tl<T/l ^(x^)e-<' 

= EI T , <T „[y(x';,)-y(x' Tl )]e-<>. 
Similar estimates hold for v' and this shows how the last terms in (4.4) 
appear and when they disappear. 
Next, 

/■t'At" 

E 



' [ T \fle-^-fl'e-f"\dt<A f + J, 
Jo 
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where 

pt 1 At" /-t'At" 

J = E \fl'\ \e-W - e-* \dt<E \f' t '\C t *t dt, 

Jo Jo 

C t = ! \c'„-c'l\ds. 







By using Fubini's theorem it is easily seen that the last expectation above 
equals 

/•t'At" rr' At" 

e (/ \fi'\* t dt)\<; a -4\ds, 

JO Js 

which owing to (4.3) is less than MfA c . This proves the lemma. 
Remark 4.3. Assumption (4.3) is satisfied if, for instance, for each t > 

r" 

I r">tE{j t \fJ\ds\Tt} <M f . (4.5) 

Indeed, in that case the left-hand side of (4.3) is less that <l?j times the 
left-hand side of (4.5) just because <3?j is a decreasing function of t. 

This observation will be later used in conjunction with Theorem 2.2.1 of 
[6]. 

5. A GENERAL APPROXIMATION RESULT FROM ABOVE 

In this section Assumption 2.1 (iv) about the uniform nondegeneracy as 
well as Assumption 2.2 concerning G are not used and the domain D is not 
supposed to be bounded. 

We impose the following. 

Assumption 5.1. (i) Assumptions 2.1 (i) b), (ii) are satisfied. 

(ii) The functions c a ^(x) and f a ^(x) are bounded on A x B x M. d and 
uniformly continuous with respect to x G M. d uniformly with respect to a,/3. 

Set 

At = A 

and let A<i be a separable metric space having no common points with A\. 

Assumption 5.2. The functions fj a ^(x), b a ^(x), c Q/3 (x), and f a ^(x) are 
also defined on A2 x B x R d in such a way that they are independent of /3 
and Assumptions 2.1 (i) b), (ii) are satisfied with, perhaps, larger constants 
Kq K\ and, of course, with A2 in place of A. The functions c a P(x) and 
f a P(x) are bounded on A2 x B x M d . 

Define 

A = Aili A 2 . 

Then we introduce 21 as the set of progressively measurable A-valued 
processes and B as the set of *B-valued functions f3(a.) on 21 such that, for 
any T G [0, 00) and any a 1 , a 2 G 21 satisfying 

P(a\ = af for almost all t < T) = 1, 
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we have 

Pifaia 1 ) = (3 t (a 2 ) for almost all t < T) = 1. 



Assumption 5.3. There exists a bounded uniformly continuous in D func- 
tion G € Cf oc (D) such that G = on dD (if D / M d ) and 

L a ^G(x) < -1 

in D for all a G A and (3 £ B. 

Here are a few consequences of Assumption 5.3. 

Lemma 5.1. For any constant \ < (2sup£) G) -1 and any a. G 91, /3. G 05, 

and x € D the process 

rt/\T 

G(x Mr )e x (* AT )-^ AT + (1/2) / eX^ds, 

./o 

where we use notation (4.2) , is a supermartingale and 

K P ' [ T e^-^dt < 2G(x). 
Jo 

In particular, for any T G [0, oo) 

K P It>t [ T e-^ dt = e- xT E^ I T>T f e xT ~^ dt 
Jt Jt 

< e~ xT EfP- [ T e xt ~^ dt < 2e~ xT G{x). 
Jo 

Finally, for any stopping time 7 < j a -^- x 

^ /3 / 7>T G(x 7 )e-^ < E^ I^TGix^e-^ 

< e~ xl ^E% P l J>T G(x T )e xT - ( l> T 

< e- xT J E°- /3 'G(x TA7 )e x(TA7) -^^ < e"* T G(x). 

The proof of this lemma is easily achieved by using Ito's formula and the 
fact that L a(3 G + yG < -1/2 on D for all a, /3. 
Take a constant K > and set 

vk(x) = inf sup (x), 

f3£M O.S21 

where 

v a /- (x) = Eg* [ f f K (x t )e-^ dt + g(x T )e-+r] 
Jo 

=: v a -P- (x) - KE a J- [ T I at&A2 e-^ dt, 
Jo 

f%?(x) = f a P(x)-KI aeA2 . 

Observe that 

v(x) = inf sup v a @( a '\x). 
/3£B a. est 
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These definitions make sense owing to Lemma 5.1, which also implies that 
and v a '^' and bounded in D. 

Theorem 5.2. We have vk —> v uniformly on D as K — > oo. 

We need the following. 

Lemma 5.3. There exists a constant N depending only on Kq,Ki, and d 
such that for any a. € 21, /3. € 03, x € M. d , T G [0, oo), and stopping time 7 

Eg?- sup \x t - y t \ < Ne NT (E^- / I at „ M dtf' 2 , 

t<TA7 JO 

where 

a. 8.x net. 8.x 

Vt = x t ■ 

Proof. For simplicity of notation we drop the superscripts a.,(3.,x. Ob- 
serve that xt and yt satisfy 

x t = x+ f a a °P°(x s )dw s + fb a ^{x s )ds, 
Jo Jo 

y t = x+ [ a asPs {y s )dw s + I b a ^ s (y s ) ds + r/ t , 
Jo Jo 

where T] t = I t + J t , 

h= ! [o-™°P°(y s )-o- a ^(y s )]dw s , 



J t = f{b™^{y s )-b a ^(y s )]ds. 
Jo 

By Theorem II. 5. 9 of [6] (where we replace the processes x% and xt with 
appropriately stopped ones) for any T £ [0, oo) and any stopping time 7 

E sup \x t - y t \ 2 < Ne NT E sup \I t + J t \ 2 , (5.1) 

t<TAj t<TAj 

where iV depends only on K\ and d, which by Theorem III. 6. 8 of [8] leads 
to 

E sup \x t -yt\ < Ne NT E sup \I t + J t \ (5.2) 

t<TAj t<TA-y 

with the constant N being three times the one from (5.1). 
By using Davis's inequality we see that for any T G [0, 00) 

r>TA7 , ,„ rTAl 



r A7 ,„ n A7 

E sup \I t \ < NE( / I aseA2 ds) 1 ' 1 < N(E / I as(L A 2 ds) 

t<TA7 Jo Jo 

Furthermore, almost obviously 

/•TA7 i-TA-y 

E sup \J t \<NE I as&A2 ds < NT l ' 2 {E / I as£A2 ds) 

t<TA~f Jo Jo 

and this in combination with (5.2) proves the lemma. 



1/2 



1/2 
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Proof of Theorem 5.2. Without losing generality we may assume that 
g € C 3 (M rf ) since the functions of this class uniformly approximate any g 
which is uniformly continuous in M, d . Then notice that by Ito's formula and 
Lemma 5.1 for g £ C 3 (M d ) we have 

[ I' fK(xt)e~^ dt + g(x T )e-^] 
Jo 

= g{x) + E a J- f T [f(x t ) - KI ateM ]e-t>* dt, 
Jo 

where 

^(x) :=f^(x) + L^g(x), 

which is bounded and, for (a, (5) 6 A x B, is uniformly continuous in x 
uniformly with respect to a, f3. This argument shows that without losing 
generality we may (and will) also assume that g = 0. 

Next, since 21 C 21 and for a. € 21 and (3 € B we have (3(a.) € 23, it holds 
that 

Vk > v. 

To estimate vk from above, we need a mapping tt : A — > A\ defined as 
tx[ol) = a if a € A\ and 7r(a) = a* if a € A2, where a* is a fixed point in 
A. Take (3 € 1 and define (3 G B by 

&(<*.) = j3 t (7ra.)- 

Also take any sequence x n € -D, n = 1,2,..., and find a sequence a n £ 21 
such that 

^(* n ) < sup^/ {Q ) ^ f K (xt)e-*< dt 

a<E2l -'O 

= 1/n + /^""'(Z) - K£ / JaPe^e"*? dt, (5.3) 

JO 

where 

(r",0?) = (r,^) a ^ (a!t)xn . 
It follows from Lemma 5.1 that there is a constant N independent of n 
and K such that |v a *£( a ")(:E n )| < N, \V\ < N, v K > v > -N and we 
conclude from (5.3) that for any T € [0, 00) and 

c := sup c 

we have 

E / I <eA2 e- t5 dt < N/K, E / I <eA2 dt < Ne NT /K, (5.4) 

JO JO 

where and below in the proof by N we denote constants which may change 
from one occurrence to another and independent of n, K, and T. 
Next, introduce 

x? = xf^*\ y- = xr'^\ fc^i^ds, 

Jo 
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define 7™ as the first exit time of yf from D, and, with the aim of applying 
Lemma 4.1, observe that by identifying x™,y™, r n , 7™ and the objects related 
to them with x' t ,x'l ,t' ,t" and the objects related to them, respectively, we 
have 

\4-4\ = \<??te*Hx?)-<r*to*Hv?)\. 

Hence for any T € (0, 00) 



A™ = E \t?fPtW(x?) - c™"^ ( ° n) (?/r)|(e" " + e - **?) dt 

Jo 

<E Wc (\x?-y?\)dt + I n + J n , 

Jo 

where W c is the modulus of continuity of c and 



/■r'vvy a 1 

I n = NE I Ia?eA 2 dt, 

Jo 

J n = NE / (e-W + e-^dt. 



't"A7™AT 

By virtue of (5.4) we have I n < Ne NT /K and J n < Ne~ xT by Lemma 5.1, 
say with x = (2 sup£> G) . Therefore, 

A»<TEW C { sup \x?-y?\) + Ne NT /K + Ne-X r . 

t<r n AT 

A similar estimate holds if we replace c with /. 

As long as the last terms in (4.4) are concerned, observe that 

E\G(x^)-G(y^)\e-^I T n <in 
<EW G ( sup K-y r t l \) +R n , 

t<r n A7 n AT 

where Wq is the modulus of continuity of G and 

R n = EI^ >Tn>T G(y^)e-^ n < £/ 7 n Ar n >T G(y™„ AT „)e-^"^ 1 < Ne~ xT , 

with the second inequality following from Lemma 5.1. 

Finally, in light of Lemma 5.1 one can take Mf in Lemma 4.1 to be a 
constant N independent of n and K and then by applying Lemma 4.1 we 
conclude from (5.3) that 

v K (x n ) < l/n + v™"^™^^ 71 ) 

+{T + l)EW{ sup \x? -y?\) + Ne NT /K + Ne~ xT , 

t<r"A7 n AT 

where W(r) is a bounded function such that W(r) — >■ as r 1 0. 
This result, (5.4), and Lemma 5.3 imply that, for any T, 

v K {x n ) < l/n + v™ n ^ an) {x n ) +w(T,K) + Ne NT /K + Ne~ xT , (5.5) 
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where w(T, K) is independent of n and w(T, K) — > as K — > oo for any T. 
Hence 

< sup v a -^ a -\x n ) + w(T, K) + Ne NT /K + JVe _xT + 1/n. 

a. £21 

Owing to the arbitrariness of (3 S B we have 

^(x n ) < v(x n ) + w(r, + Ne NT /K + iVe _ * T + 1/n, 
and the arbitrariness of x n yields 

sup(vjr - u) < w(T, + Ne NT /K + Ne~ xT , 

D 

which leads to the desired result after first letting K — > oo and then T — > oo. 
The theorem is proved. 

6. A GENERAL APPROXIMATION RESULT FROM BELOW 

As in Section 5, Assumption 2.1 (iv) about the uniform nondegeneracy 
as well as Assumption 2.2 concerning G are not used and the domain D is 
not supposed to be bounded. 

However, we suppose that Assumption 5.1 is satisfied. Here we allow /3 to 
change in a larger set penalizing using controls other than initially available. 

Set 

Bi = B 

and let B2 be a separable metric space having no common points with B\. 

Assumption 6.1. The functions a a ^(x), b a ^(x), c a/3 (x), and f a/3 (x) are 
also defined on A x B2 X M d in such a way that they are independent of a 
and Assumptions 2.1 (i) b), (ii) are satisfied with, perhaps, larger constants 
Kq and K\ and, of course, with B2 in place of B. The functions c a "(x) and 
f al3 (x) are bounded on A x B2 x M d . 

Define 

B = Bi\JB 2 . 

Then we introduce 03 as the set of progressively measurable S-valued 
processes and B as the set of 33-valued functions (3(a.) on 21 such that, for 
any T € [0, 00) and any a 1 , a 2 S 21 satisfying 

P(a\ = af for almost all t < T) = 1, 

we have 

P^a 1 ) = B t {a 2 ) for almost all t < T) = 1. 

Assumption 6.2. There exists a bounded uniformly continuous in D func- 
tion G € Cf oc (L>) such that G = on <9£> (if D + R d ) and 

L a ^G(x) < -1 

in Z) for all a G A and (3 £ B. 
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Take a constant K > and set 

v-k{x) = inf sup v°^x (x), 

/3GBa.G2t 

where 

Jo 

= : v<* P-(x) + KE a J- I' 1 Ip teB2 e-^ dt, 
Jo 

rJ K { X ) = r^x)+Ki p&B2 . 

We reiterate that 

v{x) = inf sup v a P( a '>{x). 
/3eB a. est 

These definitions make sense by the same reason as in Section 5. 

Theorem 6.1. We have v_k — > v uniformly on D as K — > oo. 

Proof. As in the proof of Theorem 5.2 we may assume that g = 0. Then 
since BcBwe have that v_k < v. To estimate V-k from below take any 
sequence x n € D and find a sequence (3 n £ B such that 

V- K (x n ) > -1/n + sup EftF^ [ T f. K (x t )e-^ dt. 
a.ea Jo 

Since the last supremum is certainly greater than a negative constant inde- 
pendent of n plus 

K sup E a J n(a - ] f T I/sJa^B^ dt, 
a. est Jo 

where c is the same as in Section 5, we conclude that 

sup E a x r {a - ] f I^ a . )&B2 e-' ct dt < N/K. (6.1) 
a.ea Jo 

Next, find a sequence of a n G 21 such that 

Jo 

By using (6.1) and arguing as in the proof of Theorem 5.2 one proves that 

l n :=\E%^^ [ f(x t )e^dt-ES^ {an) f ' f^e* dt\ 
Jo Jo 

tends to zero as n — > oo. This leads to the desired result since 

V- K {x n ) > -l/n + E"y" (an) f f{x t )e-^dt 

Jo 

> _i /n + In + ES^ {an) [ T f(xt)e-* dt 

Jo 

> -2/n + I n + v(x n ). 

The theorem is proved. 
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7. Versions of Theorems 5.2 and 6.1 for uniformly 
nondegenerate case and proof of theorem 2.3 

In Theorem 7.1 below we suppose that Assumptions 2.1 (i) b), (ii) are 
satisfied and domain D is bounded. We also take extensions of a, b, c and / 
as in Sections 5 and 6 satisfying Assumptions 5.2 and 6.1 and additionally 
require the extended a a ^ to also satisfy Assumption 2.1 (iv), perhaps with 
a different constant <5. 

Finally, we suppose that Assumptions 5.3 and 6.2 are satisfied. 

Then take 7 and A as in Section 5 (and Section 6) and introduce the 
functions v±k and v as in Sections 5 and 6. 

Theorem 7.1. We have v±k —> v uniformly on D as K — s> 00. 

Proof. For s > we construct v £) ±k{x) and v £ {x) from a, b, c^ £ \ 
(mollifying only the original c, / and not their extensions) and g in the same 
way as v±k and v were constructed from a, b, c, f, and g. By Theorems 5.2 
and 6.1 we have v e< ±k — > v e uniformly on D as K — > 00 for any e > 0. 

Therefore, we only need to show that \v S! ±k — v±k\ + \v £ — v\ < W(e), 
where W(e) is independent of K and tends to zero as e J, 0. However, by 
Theorem 2.2.1 of [6] and Lemma 4.1 (see also Remarks 4.1 and 4.2) 

\V £ ,±K ~ V± K \ + \v e - V\ < N\\ SUp |/^ - (f^ | \\ Ld{D) 

a&A,p&B 

+N\\ sup |/^||| Ld (D)|| sup \ c ^-(c a ^\\\ Ld{D) . 

This proves the theorem. 

In the remaining part of the section the assumption of Theorem 2.3, that 
is all the assumptions stated in Section 2, are supposed to be satisfied. 

Proof of Theorem 2.3. For obvious reasons while proving the in- 
equalities (2.13) and (2.15) in assertions (i) and (ii) we may assume that 
g e C 2 (R d ). 

(i) First suppose that DeC 2 . By Theorem 1.1 of [9] there is a set A2 and 
bounded continuous functions a a = a a/3 , b a = b a @ , c a = c a @ (independent 
of x and /3), and f a/3 = defined on A2 such that Assumption 2.1 (iv) 
about the uniform nondegeneracy of a a = a a @ = (l/2)a a (a a )* is satisfied 
for a E Ai (perhaps with a different constant 5 > 0) and such that for any 
K > the equation (the following notation is explained below) 

H K [u}=0 (7.1) 

(a.e.) in D with boundary condition u = g on dD has a unique solution 

u K G C\D) p| W*(D) 

p>i 

(recall Assumption 2.3 (iv) and that g € C 2 (M. d )). Here 



H K [u](x) := max(H[u](x),P[u](x) - K), (7.2) 
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P[u](x) = sup [afjDijuix) + bfD iU {x) - c a u{x)] . (7.3) 
»gA 2 

Observe that 

max(H[u](x),P[u](x) - K) 
= max{ sup inf \L aP u{x) + / a/3 (x)], sup inf \L ap u{x) + f a/3 (x) - K}} 

aGAi /3eB 0GA2 /3GB 

= sup inf [U#u{x) + f K \x)} (ff(x) = f af3 (x)I aeAl - KI aGA2 ), 

aGA /3GB 

where the first equality follows from the definition of fl"[ti], (7.3), and the 
fact that L a P is independent of /3 for a G A2- 
We set uk(x) = g(x) if x D. 

Since D is sufficiently regular by assumption, there exists a sequence u n (x) 
of functions of class C 2 {D), which converge to uk as n — > 00 uniformly in 
D and in W 2 (D) for any p > 1. Hence, by Theorem 4.2 of [10] we have 

ujr(s) = mf sup ES- pM [ [ T f K (x t )e-^ dt + g{x T )e~^] . 
/3GB aG2l •'O 

By Theorem 7.1 we have that uk v uniformly on D and, since they 
coincide outside D, the convergence is uniform on M. d . In particular, 

v G C(M. d ). (7.4) 

On the other hand by assumption, (7.1), and (7.2) we have H[i/juk] < 
(a.e. D ). We also know that uk > v and, in particular, tpux > v on dD 
Furthermore, ipu n G C 2 (D ), ipu 71 are p-insensitive by Assumption 2.7, and, 
for each n, the second-order derivatives of ipu n are uniformly continuous in 
D ) (because of our assumptions on IT and tp). Also ipu n converge to ipux 
as n — > 00 uniformly in D and, as is easy to see, for any x G D 

K P ' I' {\Dl{^u n ) - Dl^u K )\ + \D^u n ) - D^u K )\)(x t )e^ dt 
Jo 

< NE£ p - J (\D 2 u n - D 2 u K \ + \Du n - Du K \ + \u n - u K \\ (H(i t )) dt, 

where, as always, uk(x) = uk(R(x)) and u n (x) = u n (Il(x)) and the con- 
stant ./V depends only on H\\(ji,i , d, and k. By Assumption 2.5 (iii) and 
Theorem 2.2.1 of [6] the last expression tends to zero as n — > 00 uniformly 
with respect to a. G 21 and j3. G 25. We also recall that the remaining parts 
of Assumption 2.5 are imposed and this allows us to apply Theorem 4.1 of 
[10] and conclude that ipux > v, which after setting K — > 00 yields ipv > v. 
Theorem 4.1 of [10] also says that 

Hk(x) > inf sup ^"' /3(Q ' ) [^(x 7Af )e-^-^ Af 

,3GB a.G3 
pyAf 

+ / {f(Pt,x t ) + X t ^u K (x t )}e-^ dt] . (7.5) 
J 
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By letting K — > oo in (7.5) and using the uniform convergence of uk to v 
we easily get the desired result in our particular case of smooth D. 

So far we did not use the assumption concerning the boundary behavior 
of G and G which we need now to deal with the case of general D. Take an 
expanding sequence of smooth domains D n C D such that D = [j D n and 
construct the functions v n in the same way as v by replacing D with D n . 
We extend v n to R k as in (2.11). 

Also construct v n by replacing D with 

D n = D n {x : II(x) e £>„} (= D n if fc = d and II(x) = a) 
and the boundary data ipv n in place of i/jv, that is 

v n {x) = inf sup E^ {a -\^v n {x f{n) )e-^) + f(p t , x t )e~^ dt] , 

/36Ba.e2t Jo 

where f Q ' 3 ' x (n) is the first exit time of x° from D n . Then by the above 
we have that 

ipv n > v n (7.6) 

and 

fjm n (x) > inf sup^ ,-/3(a - ) [^; n (i 7Af(n) )e-^W-^W 

0SB a. 621 
rjAf (n) 

+ / {/(Pt, *t) + A t ^"(x t )}e-^-* (it] . (7.7) 
■/ o 

We now claim that, as n —¥ oo, 

sup |u n - v| ^ 0, (7.8) 

R d 

sup |?) n - u| -> 0. (7.9) 

That (7.8) holds is proved in [10] (see Section 6 there). Owing to (7.8) to 
prove (7.9) it suffices to show that uniformly in W k (notice the replacement 
of v n by v) 



inf sup£^ (a) [^(% Il ))^ fW + f(pt,x t )e-^dt) 

/3GB a. £21 JO 

inf sup E^ pif3u) [ipv(x f )e-^ + [ f(p u xt)e~^dt\ (7.10) 

/3SBa.e2l Jo 

(recall that f a -P- x is the first exit time of x^'^' x from D ). Both sides of (7.10) 
coincide if x D . Therefore, we need to prove the uniform convergence only 
in D . 

Here v 6 C(D) and it is convenient to prove (7.10) just for any such v, 
regardless of its particular construction. In that case, relying on Assumption 
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2.7, as in the proof of Theorem 2.2 of [10] (see Section 6 there), we reduce 
our problem to proving that uniformly in D 

r-f(n) 



i k r T ( n ) 

v n {x) : = inf sup E^'^ I f(p t ,x t )e~^ t dt 

/3GB a. 621 JO 

-> v{x) := inf sup E^^ [ /(pt,i t )e - ^ dt 

/3&B, a.£<2l JO 

with perhaps modified / still satisfying (2.7) and (2.8) and satisfying As- 
sumptions 2.5 (i), (ii) with (modified f e ). 
For e > introduce 



N £ = sup |/^(x)| 

(a,/3,x)eAxBxD~ 



and observe that 
where 



\v(x) - v n (x)\ < 6 1 1 I n (x), 
5 1 I n (x) = 5 sup Eg* [ T \f( Pt ,x t )\e^dt 

a.G2l,/3.G3S Jf„ 

< sup E%' fi - / |/(xi)|e^*dt <N E sup K?'^' / dt + J n (x) 

a.ea,s.es Jf n a.ea,s.e<8 Jf n 



where 



J n (x) = sup / T \f(x t ) - f £ {x t )\e-^ dt. 

a.G2t,«.G!B JO 



a.e%.,p.e<B 

By Assumption 2.5 (ii) we have that J n (x) — >• as e J, uniformly in .D 
(this is the only place where we use the uniformity in (2.10)). Furthermore, 
by Lemma 5.1 of [10] 

sup E% p - I e-^dt<supG. (7.11) 
a.ea.jS.e® Jf„ 8D n 

As is easy to check Ii(dD n ) C dD n , so that, if we have a sequence of points 
x n € <9D n , then dist (H(x n ), 3D) — s> as n — > oo. It follows by Assumption 
2.6 that the right-hand side of (7.11) goes to zero as n — > oo. This proves 
that I n (x) —¥ uniformly in D , yields (7.10) and (7.9) and along with (7.8) 
and (7.6) proves that ipv > v. One passes to the limit in (7.7) similarly and 
this finally brings the proof of assertion (i) to an end. 

(ii) As above first suppose that D £ C 2 . By Theorem 1.3 of [9] there is 
a set B2 and bounded continuous functions a@ = a a ^ , b 13 = b a @ , c@ = c a @ 
(independent of x and a), and f a @ = defined on B2 such that Assumption 
2.1 (iv) about the uniform nondegeneracy of a 13 = a al3 = (1/2) a 13 (a 13 )* is 
satisfied for f3 € B2 (perhaps with a different constant 5 > 0) and such that 
for any K > the equation (the following notation is explained below) 

H- K [u] = 
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(a.e.) in D with boundary condition u = g on dD has a unique solution 

u^ K G C\D) P| ^(D). 
p>i 

Here 

fl"_A-[«](o;) := maat(fl'[u](a;),P[it](a:) + if), 
P[«](x) = inj [ogAi«(a:) + bf Au(i) - c^«(a;)] . 
We introduce 

f^(x) = f^{x)I PeBl +KIp eBi . 

and note that 

#_xM(x) := sup inf [L Q ^(x) + /^(x)] 
= sup min { inf \L a/3 u(x) + f a/3 (x)], inf \L a ^u(x) + / a/3 (x) + K]\ 

aeA /3eB /3£B 2 

= mm(H[u](x), P[u](x) + K). 

After that it suffices to repeat the above proof relying again on Theorem 
7.1. 

The theorem is proved. 

8. Proof of Theorems 2.1 and 2.2 

Here all assumptions of Theorem 2.1 are supposed to be satisfied. 

Proof of Theorem 2.1. If the functions (c,f) a ^(x) are bounded on 
A x B x R d , then according to Remark 2.4 assertion (ii) of Theorem 2.1 
follows immediately from Theorem 2.3. The continuity of v also follows 
from the proof of Theorem 2.3. 

In the general case, for e > 0, define 

(c E j e r' s (x) = (c^,r^(x) 

and construct v e {x) from a,b,c £ , f £ , and g in the same way as v was con- 
structed from a, b, c, /, and g. By the above (2.6) holds if we replace / and 
c with f e and c e respectively. 

We first take A = and j a = T a '^' x in the counterpart of (2.6) cor- 
responding to v e . Then by Theorem 2.2.1 of [6] and Lemma 4.1 (see also 
Remarks 4.1 and 4.2) 

\v(x)-V e (x)\<N\\ SUp \t P ~ U a ^ £) \\\L d{ D) 

+N\\ sup l/^IIU^H sup \ c ^-(c a ^\\\ Ld{D) . 

aeA,0&B a&A,^B 

It follows by Assumption 2.1 (iii) that v £ — s> v uniformly on D and v is 
continuous in D. After that we easily pass to the limit in the counterpart of 
(2.6) corresponding to v £ for arbitrary A and 7 again on the basis of Lemma 
4.1. The theorem is proved. 
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Proof of Theorem 2.2. We know from [9] (see Remark 1.3 there) that 
uk introduced in the proof of Theorem 2.3 (see Section 7) satisfies an elliptic 
equation 

afjDijUK + bfD iUK - c K u K + f K = 0, 

where (afj) satisfies the uniform nondegeneracy condition (see Assumption 
2.1 (iv)) with a constant 6\ = 6i(5,d) > 0, \b K \,c K are bounded by a 
constant depending only on Kq, 5, and d, c K > and 

|/*|<sup|/^|. 

a,f) 

Then according to classical results (see, for instance, [3] or [7]) there exists 
a constant 6 € (0, 1) depending only on 8\ and d, that is on 5 and d, such 
that for any subdomain D' C D' C D and x,y € D' we have 

\u K {x) - u K {y)\ < N\x - y\ 9 , (8.1) 

where N depends only on S, d, the distance between the boundaries of D 1 
and D, on the diameter of D, and on Kq. It is seen that (8.1) will be 
preserved as we let K — > oc and then perform all other steps in the above 
proof of Theorem 2.1 which will lead us to the desired result. The theorem 
is proved. 
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